Chơi đơn

Sarge's Heroes có hai chế độ dành cho phần chơi đơn là phần chiến dịch (Campaign) và phần huấn luyện (Boot Camp).

Chiến dịch

Chiến dịch là phần chơi chính của Sarge's Heroes. Người chơi trong vai Sarge là nhân vật chính trong nhiều phiên bản của dòng Army Men. Người chơi sẽ trải qua một vài màn chơi, hoàn thành các nhiệm vụ, tiêu diệt kẻ thù, phá hủy xe cộ và giải cứu người bị nạn. Cốt truyện bắt đầu khi quân Tan xâm chiếm căn cứ quân sự của phe Green. Sarge vội tới cứu Đại tá Grimm và họ kịp thời được trực thăng sơ tán khỏi căn cứ ngay lập tức. Trong game, Sarge phát hiện ra các cổng dịch chuyển dẫn từ "thế giới nhựa" để "thế giới thực". Quân đội phe Tan đã lấy được thứ "vũ khí hủy diệt hàng loạt" từ "thế giới thực" (đồ chơi và các vật thể bình thường, tức là kính lúp). Xuyên suốt trò chơi, Sarge lần lượt giải cứu từng thành viên trong biệt đội Bravo của mình. Đôi lúc họ đột nhập vào trong căn cứ phe Tan và những lần khác thì đích thân Sarge phải đi qua các cổng dịch chuyển để giải cứu đồng đội từ "thế giới thực". Để tránh sự hủy diệt của quân đội phe Green, Sarge buộc phải phá hủy các cổng dịch chuyển và ngăn chặn âm mưu hiểm độc của Plastro.

Huấn luyện

Boot Camp là một màn huấn luyện dùng để hướng dẫn người chơi cách điều khiển. Boot Camp bao gồm các khu vực huấn luyện sử dụng tất cả các loại vũ khí, các chướng ngại vật và một "khóa học bắn đạn thật" mà Sarge có thể bị bắn hạ bất cứ lúc nào.

Bản Dreamcast

Phiên bản Dreamcast có sự khác biệt từ các phiên bản PlayStation, Nintendo 64 và Windows. Game do hãng khác phát triển là Saffire và Midway phát hành. Bằng cách nhập đoạn mã "SFFRMV" trong phiên bản Dreamcast, người chơi có thể xem một đoạn phim ngắn "Making Of" (quy trình thiết kế game). Nó còn chứa rất nhiều nhân vật phụ như một chú thỏ bông màu hồng, một cô bé, một bộ xương cũng như khuôn mặt của nhiều nhà phát triển trò chơi.

Chơi mạng

Mục chơi mạng của game chỉ từ 2-4 người chơi (trong khi bản PlayStation và PC chỉ có hai người chơi), trong phần chơi này thì người chơi chọn nhân vật, phe phái và độ khó của họ, rồi tiếp theo chọn màn chơi. Theo đó thì các bên phải chiến đấu cho đến khi chết đủ số theo như sắp đặt ban đầu thì mới giành được chiến thắng.